A Formal Model of the Safety-Critical Java Level 2 Paradigm
نویسندگان
چکیده
Safety-Critical Java (SCJ) introduces a new programming paradigm for applications that must be certified. The SCJ specification (JSR 302) is an Open Group Standard, but it does not include verification techniques. Previous work has addressed verification for SCJ Level 1 programs. We support the much more complex SCJ Level 2 programs, which allows the programming of highly concurrent multiprocessor applications with Java threads, and wait and notify mechanisms. We present a formal model of SCJ Level 2 that captures the state and behaviour of both SCJ programs and the SCJ API. This is the first formal semantics of the SCJ Level 2 paradigm and is an essential ingredient in the development of refinement-based reasoning techniques for SCJ Level 2 programs. We show how our models can be used to prove properties of the SCJ API and applications.
منابع مشابه
The Safety-Critical Java Mission Model: A Formal Account
Safety-Critical Java (SCJ) is a restriction of the Real-Time Specification for Java to support the development and certification of safety-critical applications. It is the result of an international effort from industry and academia. Here we present the first formalisation of the SCJ execution model, covering missions and event handlers. Our formal language is part of the Circus family; at the ...
متن کاملSCJ: Memory-Safety Checking without Annotations
The development of Safety-Critical Java (SCJ) has introduced a novel programming paradigm designed specifically to make Java applicable to safety-critical systems. Unlike in a Java program, memory management is an important concern under the control of the programmer in SCJ. It is, therefore, not possible to apply tools and techniques for Java programs to SCJ. We describe a new technique that u...
متن کاملChecking memory safety of level 1 safety-critical Java programs using static-analysis without annotations
Safety-Critical Java (SCJ) has been designed specifically to bring performance and reliability to the development of safety-critical Java programs. SCJ introduces a novel programming paradigm based on missions and handlers, and has been designed to ease certification. One of the distinguishing features of SCJ is its memory model, which is defined as a hierarchical structure of scoped-based memo...
متن کاملCritical Discourse Analysis of Two Persian Translations of Lewis Carroll’s Alice’s Adventures in Wonderland Framed in Farahzad’s CDA Model
Framed in Farahzad’s (2009) critical discourse analysis (CDA) model, the present research aimed at analyzing these influences in two Persian translations of Alice’s Adventures in Wonderland at micro and macro levels. To do so, the textual features at micro-level, while the constituent aspects about the translated texts at macro-level were examined. As to the micro-level analysis, it was found t...
متن کاملIntegration of Informal and Formal Development of Object-Oriented Safety-Critical Software: A Case Study with the KeY System
The KeY system allows integrated informal and formal development of objectoriented Java software. In this paper we report on a major industrial case study involving safety-critical software for computation of a particular kind of railway time table used by train drivers. Our case study includes formal specification of requirements on the analysis and the implementation level. Particular emphasi...
متن کامل